Fermat'nın küçük teoremine göre her p asal sayısı, a tam sayı ("a" ve "p" aralarında asal) olmak üzere, her a<sup>p</sup> − a sayısını böler. Bu, modüler aritmetik sembolleriyle
a<sup>p</sup> ≡ a (mod p).
şeklinde gösterilir. Örnek olarak, a = 2 ve p = 7 ise, 2<sup>7</sup> = 128, ve 128 − 2 = 7 × 18 sayısı 7'nin tam katıdır.
Pierre de Fermat bu bu teoremi öne sürmüş, fakat ispatlamamıştır. Teorem, daha sonra Leonhard Euler tarafından 1736'da ispatlanmıştır.
Teorem asallık testlerinde ve bilgisayarda büyük sayılarla işlemlerde kullanılır.
Orijinal kaynak: fermat'nın küçük teoremi. Creative Commons Atıf-BenzerPaylaşım Lisansı ile paylaşılmıştır.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page